#include <bits/stdc++.h>

using namespace std;
int random(int n)
{
    return (long long)rand()*rand()%n;
}
int main_8()
{
    srand((unsigned)time(0));

    return 0;
}
